Time Budget Study

The time-energy budget of a moose.

As the first step in developing an optimal foraging model for moose (Belovsky 1978), a time-energy budget for a moose was developed. For the summer period (late May through early September) at Isle Royale National Park, Michigan, we made various behavioral observations on feeding moose and inventoried their food resources. Employing these various sets of data, we were able to determine the quan...

Structured Prediction with Test-time Budget Constraints

We study the problem of structured prediction under test-time budget constraints. We propose a novel approach applicable to a wide range of structured prediction problems in computer vision and natural language processing. Our approach seeks to adaptively generate computationally costly features during test-time in order to reduce the computational cost of prediction while maintaining predictio...

Truthful polynomial time optimal welfare keyword auctions with budget constraints

In keyword auctions, advertisers bid for keywords. Currently, bids and allocations are made on a per keyword basis. We show that this mechanism is neither efficient nor truthful under demand or budget constraints and provide a truthful efficient (quasi) polynomial mechanism for allocating keywords under budget constraints. As a side effect our proposed mechanism has higher revenue than the curr...

An all time low budget for healthcare in Pakistan.

Bag-of-Tasks Scheduling under Time and Budget Constraints

Commercial cloud offerings, such as Amazon’s EC2, let users allocate compute resources on demand, charging based on reserved time intervals. While this gives great flexibility to elastic applications, users lack guidance for choosing between multiple offerings, in order to complete their computations within given time and budget constraints. In this work, we present BaTS, our budget and timecon...